#include <stdio.h>
#include <math.h>
int main ()
{
	int n,t;
    int i,m,e,q;
    int s,k;
    s=0;
	scanf("%d",&n);


     for(i=pow(10,n-1);i<pow(10,n);i++)
    {   
	   q=i;
       s=0;
    for(m=n-1;m>=0;m--)
    {   
     e=pow(10,m);
     k=i/e;
     i=i%e;
	  s=s+pow(k,n);
     }
	 
     i=q;
    if(i==s)
   {
		printf("%d\n",s);
	
    }
    }   
   return 0;
}

